Mellin Transforms and Asymptotics: Finite Differences and Rice's Integrals
نویسندگان
چکیده
High order differences of simple number sequences may be analysed asymptotically by means of integral representations, residue calculus, and contour integration. This technique, akin to Mellin transform asymptotics, is put in perspective and illustrated by means of several examples related to combinatorics and the analysis of algorithms like digital tries, digital search trees, quadtrees, and distributed leader election.
منابع مشابه
Asymptotic Analysis of Finite Di erences and Rice Integrals
summary by Philippe Dumas and Dani ele Gardy] Rice's method is designed to estimate sums Df n = n X k=0 (?1) k n k ! f k ; (1) where the sequence f n can be extended as an analytic function (n). The asymptotics of the sequence f n are assumed to be known, and the problem is to obtain the asymptotic behaviour of the sequence Df n. The obvious bound jDf n j 2 n max k jf k j is often disappointing...
متن کاملHodge structure of fibre integrals associated to the affine hypersurface in a torus
Abstract. We calculate the fibre integrals of the affine hypersurface in a torus in the form of their Mellin transforms. Especially, our method works efficiently for an affine hypersurface defined by a so called “simpliciable” polynomial. The relations between poles of Mellin transforms of fibre integrals, the mixed Hodge structure of the cohomology of the hypersruface, the hypergeometric diffe...
متن کاملAsymptotics and Mellin-Barnes Integrals
A catalogue record for this book is available from the British Library.
متن کاملEntropy Computations via Analytic Depoissonization
Wojciech Szpankowskit Department of Computer Science Purdue University W. Lafayette, IN 47907 UB.A. [email protected] We investigate the basic question of information theory, namely, evaluation of Shannon entropy, and a more general Renyi entropy, for some discrete distributions (e.g., binomial, negative binomial, etc.). We aim at establishing analytic methods (Le., those in which complex analy...
متن کاملSome Applications of the Mellin Transform to Asymptotics of Series
Mellin transforms are used to find asymptotic approximations for functions defined by series. Such approximations were needed in the analysis of a water-wave problem, namely, the trapping of waves by submerged plates. The method seems to have wider applicability.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 144 شماره
صفحات -
تاریخ انتشار 1995